Analysis of Multi Level Feedback Queue Scheduling Using Markov Chain Model with Data Model Approach

Shweta Jain Department of Computer Applications, Shri R.G.P. Gujarati Professional Institute, Indore-10 Email: [email protected] Dr. Saurabh Jain Institute of Computer Applications, Shri Vaishnav Vidyapeeth Vishwavidyalaya, Indore Email: [email protected] ----------------------------------------------------------------------ABSTRACT----------------------------------------------------------When a process gets the CPU, the scheduler has no idea of the precise amount of CPU time the process will need. Process scheduling algorithms are used for better utilization of CPU. The number of processes arriving to the CPU at a time comes in mass volume which causes a long waiting queue. In Multilevel feedback queue scheduling, the scheduler moves from one queue to another in order to perform the processing follow the transition mechanism. This paper analysed a general transition scenario for the functioning of CPU scheduler in multilevel queue with feedback mechanism. We proposed a Markov chain model to analyze this transition phenomenon with a general class of scheduling scheme. Simulation study is performed to evaluate the comparative study with the help of varying values of α and d in a mathematical model.